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SYNCHRONISER 

The present invention relates to a synchroniser and in particular but not 
exclusively to a synchroniser for use in a wireless receiver in a 
telecommunications system. 

Wireless cellular telecommunication networks are known. The area covered by 
the network is divided into a plurality of cells. Each cell is served by a base station 
which is arranged to receive signals and transmit signals to mobile stations 
located in the cell associated with the respective base station. 

In mobile stations, the receiver is arranged to perform synchronisation with 
respect to the received signals. This synchronisation can be divided into two 
stages. Initially the signal is acquired during the acquisition phase and the initial 
synchronisation is perfomied. In the next stage, the signal is tracked. In particular, 
changes in the radio channel and the receiver are tracked so that synchronisation 
is maintained. 

The following is an example of frequency synchronization. For timing, a similar 
arrangement can be used. 

In the known receivers, this synchronisation is done for example for frequency 
and timing. Reference is made to Figure 2 which shows a block diagram of a 
known receiver. The signals are initially received by an antenna 2. The output of 
the antenna 2 is input to a first bandpass filter 4 which filters out the unwanted 
signals. Typically, the first bandpass filter 4 will allow a relatively wide range of 
frequencies therethrough. The output of the first bandpass filter 4 is output to a 
mixer 6. This mixer 6 downconverts the received radio frequency signals to a 
baseband frequency. This is achieved by mixing the received signal with an 
appropriate mixing frequency. This will be described in more detail later. 
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5 The output of the mixer 6 is input to a second bandpass filter 8 which is much 
narrower than the first bandpass filter. This second filter 8 is arranged to remove 
unwanted signals falling outside the bandwidth of the second filter. The output of 
the second filter 8 is input to an analogue to digital converter 10 which converts 
the signals from analogue to digital form. The output of the converter is output to 
10 a digital processor 12. The digital processor 12 has a detector 14 which estimates 
the frequency and generates a correction factor. 



^ . The correction factor is output to a third filter 16 which filters the correction value. 
W It should be appreciated that the correction value is a digital value. The filtered 

III 15 corrected value is output by the digital processor 12 to a digital to analogue 

n\ 

converter 18. The converter 12 converts the digital correction value to an 



in 



analogue value. This analogue value is used to control the mixer 6 and in 
particular the frequency with which the output of the first bandpass filter 4 is , 
mixed. This controls the frequency of the signals which are output by the mixer 6. 



3 As can be seen, the synchronising elements include digital elements and 
analogue elements and as such are sometimes referred to as hybrid 
synchronisers. This can lead to problems. In particular the correction value is 
determined in the digital domain but the correction is done in the analogue 

25 domain. The conversion of the correction value from the digital value to the 
analogue value has problems associated therewith. In particular, the digital to 
analogue converter is not linear so the angular coefficient is not constant. 
Additionally, the analogue correction will suffer inaccuracies due to temperature 
changes, aging and operating conditions. For example the correction will vary 

30 depending on the frequency. Thus the correction made by the analogue elements 
will not be particularly accurate. This may mean that the variance caused by the 
correction is greater than the variance in the parameter estimation done in the 
digital processor. 
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5 A further problem is caused by the factor that the digital value is converted into an 
analogue value. The number of bits of the correction value provides a limitation 
on the accuracy of the correction. If the digital to analogue converter is able to 
deal with a relatively long word, it will be relatively expensive. If on the other hand 
the digital to analogue converter is able only to deal with relatively short words, 
10 the correction can only be done by limited step sizes. This problem is referred to 
as quantization noise 



Reference is made to Figure 3 which shows a graph of the control value as a 
O function the control step in a non-iinear system. If this function shown in Figure 3 
15 is well known and the minimum step is small enough, it is possible to calculate the 
II control word so that precise control can be achieved, in practice, this is difficult to 
4« do in that this function is dependent on temperature, ageing and operating 
. conditions. This means that even if the receiver is tuned in the factory to achieve 
C optimum performance, this optimum performance will not be achieved once the 
HI 20 receiver is actually used. Additionally, as mentioned previously, the minimum step 
n size is preferred to be relatively large to minimise the costs of the digital to 

analogue converter. 



It has been proposed to provide two loops to provide control. One loop 
25 incorporates a digital automatic frequency control which provides a fine 
oorrecWon. The other loop provides a rough correction. The two loops are 
independently controlled. The first loop is faster than the second loop. However 
this arrangement also has problems. The first loop can not react fast enough and 
hence there is a transient when second loop is controlled. For example if the 
30 rough control loop has a 500Hz step and the fine control loop has a 100Hz control 
loop problems arise. The first loop is unable to provide a reading if the error is 
greater than 100 Hz, Additionally the problem of the unknown step size means 
that the digital correction is not able to work correctly when the analogue control 
word changes. The problem is that while the frequency Is estimated in the 
35 decision directed loop which requires reliable decisions, only rather small 
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5 quantization steps are allowed. Otherwise the frequency error would be so large 
that the frequency estimation could fail in especially poor conditions and the 
synchroniser could beconne unstable. 

An additional probienn of acquisition is that this should be done quickly. This 
10 usually nneans that from time to time large corrections have to be made. This 
causes additional problems to those which have already been discussed 

In summary, the large unknown time varying step size in the analogue correction 
^ causes a number of difficulties, as discussed above. 

S s 5 

III it is an aim of embodiments of the present invention to address one or more of 
% the problems with the known arrangements. Embodiments of the present 
P invention aim to provide an arrangement which provides good synchronisation 
even if the step size is unknown, variable and/or relatively large. 

iizo 

5 'i.z 

to According to a first aspect of the present invention, there is provided a 
U synchroniser for use in a receiver which receives signals, said synchroniser 

comprising means for providing a digital control signal, said control signal defining 

a plurality of different levels; means for controlling the level provided by 
25 successive ones of said control signals, successive ones of said control signal 

defining different values; and means for estimating the difference between the, 

levels of successive ones of said control signals. 

Thus in embodiments of the present invention, the actual analogue step size may 
30 be tracked and the remaining synchronisation error may be digitally corrected. 

For a better understanding of the present invention and as to how the same may 
be carried into effect, reference will now be made by way of example to the 
accompanying drawings in which: 
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5 Figure 1 is a schematic view of a wireless cellular network in which embodiments 
of the present invention may be used; 
Figure 2 shows a block diagram of a known receiver; 

Figure 3 shows a graph of the control value as a function of the control word; 
Figure 4 shows a block diagram of a processor embodying the present invention; 
10 and 

Figure 5 shows a block diagram illustrating the principles of the step estimator of 
Figure 4. 

If: Reference will be made to Figure 1 which shows a schematic view of a wireless 
Ul 15 cellular network in which embodiments may be used. The area covered by the 
p network 100 is divided into a plurality of cells 102. Each ceil 102 is served by a 
%l base station 104 which is arranged to transmit signals to and to receive signals 
^ from mobile stations 106 in the cell associated with the respective base st^tjon 
P 104. 

feo 

In the embodiments described, the mobile stations and the base stations use a 
time division multiple access technique and a frequency division multiple access 
technique. This means that several different frequencies are used in a network 
and a mobile station is allocated one of these frequencies to communicate with a 

25 base station. Likewise the base station will be allocated a frequency to 
communicate with the mobile station. The frequencies allocated may be the same 
or different. Each frequency is divided into a plurality of time slots and a mobile 
station will be allocated a given slot for communication, Likewise the base station 
will be allocated a given slot to communicate with a given mobile station. The 

30 network may be in accordance with the GSM (global system for mobile 
communications) standard or any other appropriate standard. 

The tracking mode of embodiments of the invention will now be described. As the 
frequency with which the base station transmits the signals changes due to its 
35 frequency draft, jitter and so on, the mobile station needs to be able to track these 
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5 changes. Additionally, the path taken by signals between the base station and the 
mobile station can change the frequency of the signal as it travels along that path. 
This effect is known as Doppler shift. Finally the mobile station has ifs own 
frequency inaccuracies. These changes also need to be tracked. 

10 Reference will now be made to Figure 4 which shows an embodiment of the 
present invention. Those elements which are the same as in Figure 2 are marked 
with the same reference numerals. Figure 4 shows a receiver in a mobile station. 



O Signals transmitted to the mobile station from the base station are received by the 

{!| 15 antenna 2. The received signals are output to a first bandpass filter 4 which has a 

|,j relatively wide bandwidth. All of the signals of interest will fall in the bandwidth of 

4' the first filter 4. The filtered output is provided to a mixer 6. The filtered output is 

£1 mixed with a frequency which causes the output to be at or near the base band 

Ll| frequency. The frequency with which the output from the first bandpass filter 4 is 

[^20 mixed is controlled by the output of a digital to analogue converter 18 as will be 

pi 

u described in more detail later. 

U 

The output of the mixer 6 is input to a second bandpass filter 8. The second band 
pass filter has a narrower bandwidth than the first band pass filter and removes 
25 undesired signals including any undesired signals introduced by the mixer 6. The 
output of the second filter 8 is input to a digital signal processor DSP 20. The 
digital signal processor operates in a different way to that of the known receiver. 

The embodiment of the present invention provides analogue control to provide a 
30 rough correction. The mixer 6 achieves this under the control of the output of the 
digital to analogue converter 18. Digital control for a fine correction, the frequency 
error and step size estimation is provided by the digital signal processor 20. The 
digital signal processor 20 in conjunction with the digital to analogue converter 
(which provides the control signal for the analogue control, that is the mixer 6) 
35 provides a control function. 
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For example, when the receiver is first made, each step represents a change of 
20 Hz. However, due to changes in ageing, temperature or operational conditions, 
each step can represent a change of more or less than 50Hz. Embodiments of 
the invention allow the effect of the control words to be tracked even if the 
10 frequency is changing slowly. The second band pass filter may have a tolerance 
of +/- 100Hz. 



^ , The digital signal processor comprises a digital automatic frequency control DAFC 

|;f unit 24. The DAFC 24 is arranged to perform a more accurate correction so that a 

|y15 zero or as close as possible to zero error is achieved. The digital correction is 

p controlled by a step size estimation. Thus while the control word is changed, the 

1; digital control can compensate for the effect of the analogue control for which the 

^ step size is estimated and hence known. This is the case, even if the step size 

13 changes slowly with time. The DAFC also generates the word which is used to 

fii 

fPO control the digital to analogue converter. 

??f - 

C3 

An example of how the step estimation is used will now be described. For 
example the step size is 50 Hz. The analogue control is set to some value and to 
achieve a zero error, the digital control is set to 20 Hz in this slot. For the next 
25 slot, the analogue control is changed by one step. It is thus known that the 
frequency will charge by 50 Hz. Hence the digital correction must be changed to - 
30 Hz to achieve a zero error. The analogue part is thus controlled for one step 
and due to the step size estimate, it is known by how much the frequency will be 
changed. 

30 

The digital automatic frequency control DAFC unit 24 has an output connected to 
a detector 26. The output of the detector 26 is connected to a step size estimator 
28. The output of the step size estimator 28 is connected to the DAFC 24. 
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5 The step size estimator 28 is arranged to estimate the actual step size which is 
provided by the digital to analogue converter. This allov\/s the effects of 
temperature, aging etc to be compensated. Reference will be made to Figure 5 
which shows the principles used. The control word provided by the digital signal 
processor is changed every time slot even if it is not required. The control words 
10 selected may therefore represent the best value and the second best value. If the 
best value for a given time slot is the same as the best value of the previous time 
slot the next best value is used. If not the best value is used. In this way the effect 
of the step can be measured and if it changes, it can be taken into account. 

pi 15 Reference is made first to Figure 5a. The first level A represents the best value 

Ul 

Q\ frequency selected as the control word to control the mixer 6. The second level B 

f I 

2 represents the second best frequency value used in the next time slot to control 
the mixer 6. Level C represents the actual frequency. Using two time slots, it is 

I- possible for the step size estimator to estimate the size of the step between levels 

u 

ry20 A and B. In the first time slot, the step size estimator 28 estimates the step size 

ff% 

t: between level A and level C. In the next time slot, the step size estimator 
H estimates the step size between level B and level C. These two estimates are 
summed to give an estimate of the step size. This information is then used by the 
DAFC 24 when determining the fine error correction for the next time slot. 

25 

Reference is made to Figure 5b which shows the results where the step size has 
got smaller. As compared to the situation illustrated in Figure 5a the difference 
between level A and level C has decreased and the difference between level B 
and C has also decreased. If the step size had stayed the same, the actual 
30 frequency relative to level A would be expected at level D. Likewise if the step 
size had stayed the same, the actual frequency relative to level B would be 
expected at level E. As can be seen from Figure 5b, the level E is "higher" than 
level D. Using this information, it can be determined by the step size estimator 
that the step size has got smaller. 
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5 Reference is made to Figure 5c which shows the results where the step size has 
got bigger. As compared to the situation illustrated in Figure 5a the difference 
between level A and level C has increased and the difference between level B 
and C has also increased. If the step size had stayed the same, the actual 
frequency relative to level A would be expected at level F. Likewise if the step 
10 size had stayed the same, the actual frequency relative to level B would be 
expected at level G. As can be seen from Figure 5c, the level F is "higher" than 
level G. Using this information, it can be determined by the step size estimator 
that the step size has got larger. 

J:^15 It is assumed that the actual frequency in the examples of Figures 5b and 5c has 

Cfi not changed. 

"f' Reference is made to Figure 5d which shows the results where the step size has 

^ stayed the same but that the actual frequency has changed. As compared to the 

f||20 situation illustrated in Figure 5a the difference between level A and level H 

lip i 

representing the actual frequency has increased and the difference between level 
B and level H has decreased. This means that the actual frequency of a previous 
slot, level C is either higher or lower than the actual frequency in the current slot. 
In the case of a decreasing frequency, this would result in two "positive" errors 
25 and in the case of an increasing frequency, this would result in two "negative 
errors". Using this information, it can be determined by the step size estimator 
that the step size has stayed the same and that the actual frequency has 
changed. 

30 The output of the detector 26 is connected to the input of a filter 30. The detector 
26 measures the frequency error. The filter 30 filters the digital word output by the 
detector 26. The filtered digital word is output from the digital signal processor 20 
and input to the digital to analogue converter 18 which converts the digital control 
word into an analogue control signal which is used to control the frequency with 

35 which the input signal is measured. As mentioned above, in each successive 



10 



5 step, the frequency which is mixed with the received signal is also changed. The 
step sizes are relatively large, without the digital correction. However the step 
sizes are such that any desired signal will be able to pass through the second 
bandpass filter 8, 

10 A correction is provided by the analogue control, that is by the mixer 6 operating 
under the control of the control word generated by the digital signal processor. 
The purpose of this correction is to ensure that the signal output by the mixer 
passes through the second bandpass filter. 

0 15 The use of hybrid synchronisation is advantageous particular where automatic 
Cfi frequency control is used. The frequency of the signal output by the mixer 6 has 

to be controlled so that it is able to pass through the second bandpass filter 8. It 
ifl should be appreciated that in alternative embodiments of the invention, other 

1 .b methods of control other than automatic frequency control may be used. 
i20 

|n In summary, analogue correction is provided for a rough correction. Digital 
H correction is provided for a fine correction. The frequency error is estimated by 
the detector. The actual step size used in the analogue correction is estimated by 
the step size estimator. The DAFC also controls the division of the correction 
25 between the analogue and digital parts. The analogue control signal is changed 
each slot so that the effect of one step can be measured. The digital control 
compensates for the effect of this known change in the frequency error while the 
step size estimation is valid. The step size and frequency error estimations are 
updated based on the frequency error changes. 

30 

Embodiments of the present invention may provided accurate synchronisation 
even if the step size is relatively (because the digital to analogue converter has a 
small word length), the step size is unknown and/or the step size is variable 
(linear or non linear). 

35 
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5 The acquisition mode will now be described. 

Thus, in the tracking mode, the analogue control is changed slot by slot. The 
frequency error is measured and the size estimation is updated. The remaining 
error is then removed digitally. 
10 The acquisition mode will now be described. 

The initial acquisition of the signal should be performed as quickly as possible. In 
hybrid systems, fast synchronisation times usually mean that large corrections 
C need to be made from time to time. To take into account the non linearity and time 
15 variant changes, the angular coefficient of the digital to analogue converter is 
111 adaptiveiy estimated based on two consecutive error estimates. By using two 
1= consecutive error estimates the non linearity in the digital to analogue converters 
can be taken into account and compensated. Using adaptive control step 
If estimation as will described in more detail later, the synchronisation time can be 
ry20 decreased because the very large corrections become more accurate. In 
particular, the effect of temperature changes, component inaccuracies and ageing 
H on the digital to analogue converter can be compensated. Additionally if the 
angular coefficients of the digital to analogue converter are tuned, these values 
can be updated based on the measurement using the adaptive control structure 
25 which will now be described. 

The steps which are performed will now be described: 

In the first step, the first adjustment is based on the fixed or tuned angular 
30 coefficient. The initial control word or correction value can be expressed as: 



Co = eoA/o 

where eo is the synchronisation parameter error in the first measurement and Vo 
is the initial guess for the angular coefficient of the digital to analogue converter. 
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In the next slot n or step, a new synchronisation error e^is calculated and a new 
angular coefficient V^ls calculated. 

Vn =(e,.ren)/C,., 

The next control word is thus: 

These steps are repeated until synchronisation is achieved. 

In embodiments of the present invention, the fixed or tuned angular coefficient 
can be updated so that the next time acquisition occurs, the last estimate of the 
angular coefficient can be used as the initial value is the first step. In some 
embodiments of the invention where the digital to analogue converter is very non 
linear, the receiver can have a table of values for the fixed or tuned angular 
coefficient values for example as a function of synchronisation error. The most 
appropriate fixed or tuned angular coefficient value can be selected in the first 
stage as the initial value. 

The error correction and error detection takes place in the analogue domain. 

In embodiments of the present invention, the benefits of hybrid (analogue and 
digital) and all digital synchronisation are combined without requiring a digital to 
analogue converter which is capable of dealing with small sized steps. The 
current analogue step size is tracked and in next step, the control is calculated 
with the aid of estimated step size. 

Thus embodiments of the present invention may be particularly advantageous 
when used in automatic frequency control where the frequency of the down 
converted signals needs to be controlled to ensure that the desired signal is 
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5 passed through the second filter. The control part is thus performed before the 
signal is sampled, that is converted from analogue to digital form. 

Thus, in the acquisition mode, an attempt is made to control the error to be zero 
by the analogue circuit based on the estimated frequency error and an initial 
10 guess of the step size. The error Is measured and the step estimation is updated. 
The control word is then calculated with the new estimate. This is continued until 
the error is small enough. 

O It should be appreciated that whilst embodiments of the present invention have 

i7i15 been described in the context of a mobile station, embodiments of the invention 
may be incorporated in any suitable receiver. The receiver may be incorporated in 
the base station. The receiver can be used in contexts other than wireless cellular 

tn 

Si?? 

telecommunication networks and can be used wherever synchronisation is 
P", required. Embodiments of the present invention may even be used in non- 
yj20 wireless receivers where signals are received from a cable or the like. 

fzi 

In the preferred embodiment of the present invention, the synchronisation 
parameter which is controlled is frequency. In alternative embodiments of the 
invention, other parameters may be controlled such as timing, symbol 
25 synchronisation or the like. 

In the embodiment shown, the down conversion to the base band frequency has 
been done in one step. In alternative embodiments, this down conversion make 
be done in two or more steps. In that case, the control provided by the digital 
30 signal processor is provided to any one of the mixers. 

The preferred embodiment of the present invention has been described in the 

context of a frequency/ time division multiple access system. Embodiments of the 
present invention can be used with systems which use a frequency division 
35 multiple access system or a time division multiple access system or even a 
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spread spectrum technique such as code division multiple access. Embodiments 
of the present invention may also be used with hybrids of two or more of these 
access techniques. 



